LP Characteristic Vector of Logic Functions

نویسندگان

  • Norio Koda
  • Tsutomu Sasao
چکیده

In this paper, we de ne the LP equivalence relation, and introduce an LP characteristic vector, which is invariant under this relation. We derive the characteristic vectors for functions on ve or fewer input variables and show that the characteristic vectors uniquely identify the equivalence classes. We have obtained the table of minimum AND-EXOR expressions (MESOPs) for the representative functions of the LP equivalence class of 5 variables. Thus, the MESOP of a given 5-variable function can be found by a table look-up method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the multivariate process capability vector in fuzzy environment

The production of a process is expected to meet customer demands, specifications or engineering tolerances. The ability of a process to meet these expectations is expresed as a single number using a process capability index. When the quality of the products relates to more than one characteristic, multivariate process capability indices are applied. As it is known, in some circumstances we are ...

متن کامل

Conical Conformal Antenna Design using the CPM Method for MIMO Systems

Abstract- In this article, the design of conformal antennas has been discussed using the characteristic modes (CM) method. For this purpose, the vector wave function(VWF) has been utilized to achieve a two-dimensional mapping of the conformal antenna. In designing and analyzing of cone-shaped antennas applicable for multi-input multi-output (MIMO) systems, the most important goal is to achieve ...

متن کامل

Relational Linear Programs

We propose relational linear programming, a simple framework for combing linear programs (LPs) and logic programs. A relational linear program (RLP) is a declarative LP template defining the objective and the constraints through the logical concepts of objects, relations, and quantified variables. This allows one to express the LP objective and constraints relationally for a varying number of i...

متن کامل

Fuzzy LP-SVMs for Multiclass Problems

In this paper, we propose fuzzy linear programming support vector machines (LP-SVMs) that resolve unclassifiable regions for multiclass problems. Namely, in the directions orthogonal to the decision functions obtained by training the LP-SVM, we define membership functions. Then by the minimum or average operation for these membership functions we define a membership function for each class. We ...

متن کامل

A Novel Linear-Polynomial Kernel to Construct Support Vector Machines for Speech Recognition

Problem statement: To accept the inputs as spoken word utterances uttered by various speakers, recognize the corresponding spoken words and initiate action pertaining to that word. Approach: A novel Linear-Polynomial (LP) Kernel function was used to construct support vector machines to classify the spoken word utterances. The support vector machines were constructed using various kernel functio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993